A solvable case of image reconstruction in discrete tomography
نویسندگان
چکیده
A graph-theoretical model is used to show that a special case of image reconstruction problem (with 3 colors) can be solved in polynomial time. For the general case with 3 colors, the complexity status is open. Here we consider that among the three colors there is one for which the total number of multiple occurrences in a same line (row or column) is bounded by a fixed parameter. There is no assumption on the two remaining colors.
منابع مشابه
DISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملComparing IDREAM as an Iterative Reconstruction Algorithm against In Filtered Back Projection in Computed Tomography
Introduction: Recent studies of Computed Tomography (CT) conducted on patient dose reduction have recommended using an iterative reconstruction algorithm and mA (mili-Ampere) dose modulation. The current study aimed to evaluate Iterative Dose Reduction Algorithm (IDREAM) as an iterative reconstruction algorithm. Material and Methods: Two CT p...
متن کاملOn a graph coloring problem arising from discrete tomography
An extension of the basic image reconstruction problem in discrete tomography is considered: given a graph G = (V, E) and a family P of chains Pi together with vectors h(Pi) = (h 1 i , ..., h k i ), one wants to find a partition V , ..., V k of V such that for each Pi and each color j, |V ∩Pi| = hji . An interpretation in terms of scheduling is presented. We consider special cases of graphs and...
متن کاملA Study on Robustness of Various Deformable Image Registration Algorithms on Image Reconstruction Using 4DCT Thoracic Images
Background: Medical image interpolation is recently introduced as a helpful tool to obtain further information via initial available images taken by tomography systems. To do this, deformable image registration algorithms are mainly utilized to perform image interpolation using tomography images.Materials and Methods: In this work, 4DCT thoracic images of five real patients provided by DI...
متن کاملFast System Matrix Calculation in CT Iterative Reconstruction
Introduction: Iterative reconstruction techniques provide better image quality and have the potential for reconstructions with lower imaging dose than classical methods in computed tomography (CT). However, the computational speed is major concern for these iterative techniques. The system matrix calculation during the forward- and back projection is one of the most time- cons...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 148 شماره
صفحات -
تاریخ انتشار 2005